Heurísticas para el Problema de Coloracion Robusta
نویسندگان
چکیده
منابع مشابه
Heurísticas de agrupación híbridas eficientes para el problema
This article addresses a classical problem known for its applicability and complexity: the Bin Packing Problem (BPP). A hybrid grouping genetic algorithm called HGGA-BP is proposed to solve BPP. The proposed algorithm is inspired by the Falkenauer grouping encoding scheme, which applies evolutionary operators at the bin level. HGGA-BP includes efficient heuristics to generate the initial popula...
متن کاملAproximación GRASP-VND para el problema de asignación cuadrática
Resumen. En este artículo se presentan soluciones al problema de asignación cuadrática (Quadratic Assignment Problem QAP), el cual es clásico en optimización combinatorial y está clasificado como un problema NP-Completo. Este problema consiste en encontrar una asignación óptima de n instalaciones a n ubicaciones, de tal manera que se minimice el costo de transportación de materiales entre las i...
متن کاملMétodos para la Selección y el Ajuste de Características en el Problema de la Detección de Spam
Carlos M. Lorenzetti Rocı́o L. Cecchini Ana G. Maguitman András A. Benczúr Laboratorio de Inv. y Des. en Inteligencia Artificial Laboratorio de Inv. y Des. en Computación Cientı́fica Departamento de Cs. e Ing. de la Computación – Universidad Nacional del Sur {cml,rlc,agm}@cs.uns.edu.ar Data Mining and Web search Research Group – Informatics Laboratory Computer and Automation Research Institute – ...
متن کاملCustomizando heurísticas de usabilidade para celulares
Atualmente, a porcentagem de smartphones está crescendo rapidamente em todo o mundo [Lee 2011]. Nesse cenário, porém, a adaptação de aplicações de software para outros dispositivos não é uma questão trivial, se consideradas as diferentes características dos dispositivos. Com o desafio de fazer o melhor uso possível de telefones touchscreen, é crucial desenvolver produtos com boa usabilidade. Um...
متن کاملUn Modelo Híbrido de Inteligencia Computacional para Resolver el Problema de Job Shop Scheduling
Resumen. En este trabajo se presenta un modelo híbrido de inteligencia computacional para resolver el problema de job shop scheduling, problema de secuenciación, clasificado como NP Completo. Se propone resolverlo usando la técnica de colonia de hormigas asistida con recocido simulado. Como estrategia de búsqueda global, se usó la técnica de colonia de hormigas y como estrategia de búsqueda loc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Revista de Matemática: Teoría y Aplicaciones
سال: 2011
ISSN: 1409-2433
DOI: 10.15517/rmta.v18i1.2119